The Clar covering polynomial of hexagonal systems I
نویسندگان
چکیده
منابع مشابه
The Clar covering polynomial of hexagonal systems III
In this paper the Clar covering polynomial of a hexagonal system is introduced. In fact it is a kind of F polynomial [4] of a graph, and can be calculated by recurrence relations. We show that the number of aromatic sextets (in a Clar formula), the number of Clar formulas, the number of Kekule structures and the first Herndon number for any Kekulean hexagonal system can be easily obtained by it...
متن کاملextensions of some polynomial inequalities to the polar derivative
توسیع تعدادی از نامساوی های چند جمله ای در مشتق قطبی
15 صفحه اولFinding Fullerene Patches in Polynomial Time I: Counting Hexagonal Patches
A hexagonal patch is a plane graph in which inner faces have length 6, inner vertices have degree 3, and boundary vertices have degree 2 or 3. We consider the following counting problem: given a sequence of twos and threes, how many hexagonal patches exist with this degree sequence along the outer face? This problem is motivated by the study of benzenoid hydrocarbons and fullerenes in computati...
متن کاملThe Hosoya polynomial decomposition for hexagonal chains
For a graph G we denote by dG(u, v) the distance between vertices u and v in G, by dG(u) the degree of vertex u. The Hosoya polynomial of G is H(G) = ∑ {u,v}⊆V (G) x dG (u,v). For any positive numbers m and n, the partial Hosoya polynomials of G are Hm(G) = ∑ {u, v} ⊆ V (G) dG (u) = dG (v) = m xdG (u,v), Hmn(G) = ∑ {u, v} ⊆ V (G) dG (u) = m, dG (v) = n xdG (u,v). It has been shown that H(G1) − ...
متن کاملZhang – Zhang Polynomial of Multiple Linear Hexagonal Chains
An explicit combinatorial expression is obtained for the Zhang-Zhang polynomial (also known as “Clar cover polynomial”) of a large class of pericondensed benzenoid systems, the multiple linear hexagonal chains Mn,m. By means of this result, various problems encountered in the Clar theory of Mn,m are also resolved: counting of Clar and Kekulé structures, determining the Clar number, and calculat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1996
ISSN: 0166-218X
DOI: 10.1016/0166-218x(95)00081-2